The paint pot problem and common multiples in monoids
نویسندگان
چکیده
Abstract Illustrated by a problem on paint pots that is easy to understand but hard solve, we investigate whether particular monoids have the property of common right multiples. As one result characterize generalized braid represented undirected graphs, being subclass Artin–Tits monoids. Stated in other words, which graphs old Garside stating multiples, generalizes. This characterization also follows from results Coxeter groups and connection between finiteness multiples However, our independent presentation self-contained up some basic knowledge rewriting, applies beyond format. The main new contribution technique prove does not hold, finding model, examples all finite.
منابع مشابه
The Binary Paint Shop Problem
We consider the binary paint shop problem (PPW(2,1)). We describe an approach to solve PPW(2,1). This approach is based on constructing a logical model for PPW(2,1). Mathematics Subject Classification: 68T20
متن کاملA Note on Least Common Left Multiples
also Selecta, Paris, 1939, pp. 203-233. 5. G. de Rham, Sur Vanalysis situs des variétés à n dimensions, J. Math. Pures Appl. vol. 10 (1931) pp. 115-200. 6. H. Hopf und H. Samelson, Ein Satz iiber die Wirkungsrdume geschlossener Liescher Gruppen, Comment Math. Helv. vol. 13 (1941), pp. 240-251. 7. E. Stiefel, Ueber eine Beziehung zwischen geschlossenen Lie'schen Gruppen und. . . , Comment. Math....
متن کاملthe relationship between learners critical thinking ability and their performance in the reading sections of the tofel and ielts test
the study reflected in this thesis aims at finding out relationships between critical thinking (ct), and the reading sections of tofel and ielts tests. the study tries to find any relationships between the ct ability of students and their performance on reading tests of tofel and academic ielts. however, no research has ever been conducted to investigate the relationship between ct and the read...
15 صفحه اولThe Intersection Problem for Finite Monoids
We investigate the intersection problem for finite monoids, which asks for a given set of regular languages, represented by recognizing morphisms to finite monoids from a variety V, whether there exists a word contained in their intersection. Our main result is that the problem is PSPACE-complete if V 6⊆ DS and NP-complete if 1 ( V ⊆ DO. Our NP-algorithm for the case V ⊆ DO uses novel methods, ...
متن کاملthe analysis of the role of the speech acts theory in translating and dubbing hollywood films
از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Algebra in Engineering, Communication and Computing
سال: 2023
ISSN: ['1432-0622', '0938-1279']
DOI: https://doi.org/10.1007/s00200-023-00606-6